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A conceptual difficulty in the foundations of quantum mechanics is the quantum measurement 
problem (QMP), essentially concerned with the apparent non-unitarity of the measurement pro- 
cess and the classicality of macroscopic systems. In an information theoretic approach proposed 
by us earlier (Quantum Information Processing 2, 153, 2003), which we clarify and elaborate here, 
QMP is understood to signal a fundamental finite resolution of quantum states, or, equivalently, a 
discreteness of Hilbert space. This was motivated by the notion that physical reality is a manifes- 
tation of information stored and discrete computations performed at a deeper, sub-physical layer. 
This model entails that states of sufficiently complex, entangled systems will be unresolvable, or, 
computationally unstable. Wavefunction collapse is postulated as an error preventive response to 

• such computational instability. In effect, sufficiently complex systems turn classical because of the 

finiteness of the computational resources available to the physical universe. We show that this model 

, forms a reasonable complement to decoherence for resolving QMP, both in respect of the problem of 

s ! ■ definite outcomes and of the preferred basis problem. The model suggests that QMP, as a window 

on the sub-physical universe, serves as a witness to Wheeler's koan "it from bit" . Some implications 

| for quantum computation and quantum gravity are examined. 

PACS numbers: 03.65.Ta,03.67.Mn 
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I. INTRODUCTION 



> 

The quantum measurement problem (QMP) is a key set of questions that, arguably, every interpretation of quantum 
mechanics must answer. The principal problem is that the wavefunction in quantum mechanics evolves unitarily 
according to the Schrodinger equation into a linear superposition of different states but measurements always find 
the physical system in a definite state, typically a position eigenstate. The future evolution is based on the system 
having the measured value at that point in time, meaning that measurement seems to affect the system in a way not 
explained by the basic theory. Formally, measurement precipitates or collapses the system irreversibly, probabilistically 
and non-unitarily into a definite state. 

Inspite of the fundamental nature of QMP, there appears to be no unanimous agreement as regards its resolution, 
or even significance. Various interpretations or models of quantum measurement have been proposed to resolve it. 
The early Copenhagen interpretation averred that only discussion about probabilities was meaningful. Rooted in 
philosophical positivism, this view regarded the wavefunction as a mathematical tool requiring no deeper explanation. 
The Copenhagen interpretation appears to be more of a way to talk about quantum mechanical "weirdness" in classical 
language, rather than a true interpretation or model. In particular, its stark contrast of classical, measuring systems 
from the measured, quantum systems arguably only shifts QMP to a different base, without really resolving it. 

Now it is known that an inevitable component of the measurement process is decoherence, by which a system 
loses coherence through entanglement with the measuring apparatus and the environment Q, 0, S 3 • Decoherence 
is sometimes regarded as resolving QMP, though it is not clear that this is the case In a given measurement 
whose outcome has been read-out and is thus known, the measured system is formally represented by a pure state. 
Since the reduced density operator for an entangled system is necessarily mixed, a pure state cannot be entangled 
with any other system, be it the measuring instrument or the unknown environment. This line of reasoning suggests 
that a decohering procedure like Eq. below, although able to explain non-selective measurements, is unable to 
account for selective measurements, that is, the selection of a single, definite outcome state To fully account for 
measurement, it would seem that decoherence has to be complemented with either a relative-state interpretation 
or an explicit breakdown of the superposition principle, which is wavefunction collapse Q . A problem with the former 
interpretation is that it does not seem to lead to the probabilistic nature of the real-world measurements. A difficulty 
with collapse models is that it may look ad hoc, if not motivated on deeper grounds. 

Detailed models of wavefunction collapse that has been extensively studied. In the dynamical program 9], and the 
gravitational model by Penrose [lj}, the projection postulate is derived as a consequence of additional physics. In 
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the former, this is achieved via a small stochastic, nonlinear term added to the dynamical equation of the standard 
theory; in the latter, via an energy uncertainty arising from gravitational field superpositions due to states that are 
spatially apart. The model we present here is similar in spirit, but with state vector reduction attributed to a certain 
computational rather than physical or dynamical cause. It aims to resolve QMP within the decoherence scenario. For 
details of various other approaches to resolve QMP, cf. the introduction in Ref. jfj. 

In Ref. we were led to the position that wavefunction collapse, in conjunction with decoherence, is a reasonable 
way to resolve QMP. In this work, we revisit and concretize some of the ideas presented there. To present QMP 
somewhat more formally: suppose the system to be measured is in the state \ip) = ^2jCj\j). Further suppose 
the complex of the measuring apparatus and the environment interacts with the system according to: |j)|i?)|i?o) — ► 
\j)\m,j)\Ej), where { | R) , \ rrij ) } is a complete basis for the measuring apparatus , and { | Eq ) , | Ej ) } a complete , decohered 
basis for the environment. A puzzle posed by QMP is that the system's measurement does not discernably lead to 
the observation of superposition \^') obtained according to 

j 3 

as linearity suggests, but (as far as the system-apparatus complex is concerned) probablisitically to one of the outcomes 
\j)\mj). Note that, non-selectively, the procedure JIJ leads to the statistical mixture p = Y^j \ c j\ 2 \j)\ m j)(J\( m j\- To 
say that this replacement of quantum coherence with classical correlations explains the classicality of the measurement 
outcomes misses the point of QMP! 

Two problems are raised by QMP. The first one concerns the absence of coherent superpositions after measurement. 
This is called the problem of definite outcomes (QMP1). The second problem asks how the choice of particular basis 
in which the 'collapse' happens is made. This is the preferred basis problem (QMP2). 



II. THE COMPUTATIONAL MODEL FOR QUANTUM MEASUREMENT (CMQM) 

The basic philosophy behind our present model, called the computational model for quantum measurement (CMQM) 
, is that in some sense physical reality is fundamentally informational and computational. We picture the universe as 
composed of two layers: an apparent, physical superstructure ("physical universe"), and a hidden, algorithmic matrix 
("sub-physical universe") supporting it. The states and evolution of systems in the physical universe correspond 
to information stored and computations performed by the sub-physical universe. Physical laws correspond to the 
underlying discrete sub-physical computational algorithms. 

The idea that physical phenomena emerge from discrete informational or computational processes is not an entirely 
new notion. Wheeler's phrase "it from bit" first gave voice to this Refs. and 01 have proposed ways 

to obtain physical dynamics from discrete algorithms. The novel feature of our model is that it connects the latter 
with QMP. In this way, our model suggests that the classicality of the macroscopic world is a window on discrete, 
sub-physical information processing and that therefore QMP potentially serves as a witness to a profound connection 
between physical reality and discrete, sub-physical processes. 

We begin by positing that quantum states in finite dimension D are algorithmically bounded, i.e., that the total 
information (in bits) required to specify such a state is finite. We identify this information with the Kolmogorov 
complexity or algorithmic information [14( of the state, in the sense that it is a minimal description of the state 
with respect to some fiducial basis. This suggests that there exists an intrinsic limit fi to the accuracy with which a 
quantum state can be specified. We call /i the state resolution parameter. An immediate consequence is that quantum 
operations are also algorithmically bounded. Algorithmic boundedness is based on the constructivist philosophy that, 
even though a conventional quantum state living in a Hilbert space is in fact a platonic entity requiring infinite number 
of bits to be specified, still any physical instance thereof is always finite. This limit is understood to come from basic 
discreteness of Hilbert space itself, in a sense clarified below. A rather mundane interpretation of the algorithmic 
information of the quantum state is that it is the amount of memory space at fi-bit accuracy that a sub-physical 
simulation must allocate for a physical state. 

More precisely, we define the algorithmic information for states in dimension D to be the information: 

A(D) = -J2Po lo m = D V bits, (2) 

where, for simplicity, we have ignored the fact that because of normalization, [D — l)fi suffice to specify the state at 
//-bit accuracy. Here logarithms refer to base 2 by default. Thus the algorithmic information for a state depends only 
on its dimension, with /i bits per amplitude (dimension): \xj2 for the real part, and /x/2 for the imaginary part. In 
contrast, note that the maximum accessible information, log-D, is exponentially smaller. Algorithmic boundedness 
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can be given a geometric interpretation. If we express the distance between states in a finite dimensional Hilbert 
space in terms of Hilbert space angle, a measure of distance on projective Hilbert space, given by the Fubini-Study 
metric |Tfij . then the minimum resolvable separation between two distinct states is 2~ M / 2 . In the limit \i — > oo, we 
recover the conventional continuum state space. 

It is known that the energy E of the system upper-bounds the speed at which the system can perform classical 
computations, which is roughly E/h logical operations per second (ops) 0|. To see this, for instance consider the 
evolution of a qubit with logical states |0) and |1) on which we perform the NOT operation. To flip the qubit 
one can apply a potential H = Eq\Eq)(Eq\ + Ei\E\){Ei\ with energy eigenstates \E ) = (1/V2)(\0) + |1)) and 
l-Ei) = (l/v / 2)(|0> - |1)). Because |0) = (l/V2)(\E ) + \Ei)) and |1) = (1/V2)(|£ ) - |#i)), each logical state has 
an energy spread AE — (E\ — Eq)/2. Under application of the potential, the system prepared in state |0) after 
time t becomes: |#(t)) = 4= (\E ) + e l2AEt/h \Ei)) . From this it follows that the time taken to flip the qubit to |1), 
and likewise vice-versa, is given by nh/2AE. One can similarly show that AND and FANOUT gates, and hence a 
set of gates universal for classical computation, can be accomplished in about similar time. Therefore, the speed of 
performing classical logical operations is /classical ~ 2E/hn ops, where we set Eq = 0. Suppose n qubits with total 
energy E process some information. Then each performs operations at rate ~ 2E/nhn, so that the total rate is 
2E/hn, independent of n. 

The implication of algorithmic boundedness of operations is that the evolution of any state \ip) is equivalent to 
logical operations performed by the sub-physical matrix at the finite rate: 

om/ 2 on/ 2 njj 

T(D ) E j ) = —Y i E s = — r - ops. (3) 

3 

This may be seen as follows. In the discretized state space, note that the jth amplitude evolves in time 2irh/Ej 
through 2tt radians. That is, in the complex plane it sweeps through about 2-k x 2^/ 2 cells, so that the rate per 
amplitude is Uj = 2^l 2 Ejjh ops, from which we obtain Eq. ©. The evolution is discrete. Intuitively, one might 
visualize continuous evolution, where the state vector 'snaps to' to the nearest lattice cell in discrete time-steps 
executed at rate Vj. Any change during time intervals smaller than T~ x is deemed unresolved and undefined. Thus, 
\i determines both the precision to which states, and their unitary evolution, can be resolved. A rather mundane 
interpretation of the !F(D, Ej) is that it is the time-step rate in a sub-physical simulation of the evolution of state \ip) 
at /x-bit precision. 

In Eq. ©, let the Ej's be approximately equal, approximated by E. If the system comprises of N qubits, then 
D = 2 , and the rate at which classical computations are performed is at most about NE/K. On the other hand, 
both A and T scale exponentially with the size of a composite system of particles, in contrast to classical information 
storage capacity and the maximum classical computational rate. It is simple to see that A and T by far exceed the 
computational power of conventional computers. Suppose we estimate that there are 10 9 computers in all, each with 
a memory capacity of 10 12 terabits, a clockrate of 10 9 Hz and 10 5 logical operations per clock cycle. Therefore the 
combined memory capacity and computational rate of all computers together is 10 21 bits and 10 23 ops, respectively. 
For instance, if /i = 50 bits (a better attempt to estimate \i is discussed later), from Eq. @ we see that these resources 
suffice to support the state of no more than 64 qubits, and the computational resources for tracking the evolution of 
not a single qubit more energetic than a cosmic microwave background photon (temperature T « 2.8 K). 

With the discretization of state space Tt, it is not clear that the mathematical structure of the discretized state 
space so obtained, denoted H.^, is strictly a Hilbert space, because the resolution- limited amplitudes do not form a 
field. One might consider whether Ji^ is a vector space over the finite field of Gaussian integers modulo a very 
large prime p of order 2 M / 2 ? Probably not, because this can easily be shown to lead to a situation where, given 
integers a, b such that a < b, and ip ~ <z|0) + still a 2 > b 2 (mod p), which is inconsistent with the probabilistic 
interpretation of amplitudes. There may be no simple structure to H.^. Still, as a matter of terminology, we will 
usually call TL^ as discretized Hilbert space. Also note that states are not in general truely normalized for finite /z. 
Likewise operations are not strictly unitary, but finite approximations thereof. A unitary operation U in Ti. is replaced 
by its /Li-bit discretization, the '/it- unitary' operation U^. 

One might be concerned about the consistency of such an approximation scheme. One worry might be that SU(N) 
group structure of the rotation of an AT- level system may not be obtained as the limit of ever larger finite discrete 
subgroups. However, there are models in which continuous symmertry (rotational or Lorentz) is recovered in the long 
wavelength limit from underlying dynamics with only discrete symmetry, an immediate example being lattice QCD 
|l9). Another example is that of a model of spinless point particles hopping on a flux lattice, which gives rise to 
low-energy excitations obeying the Dirac equation [2(j • 

Similar results concerning discreteness can be deduced also for the Schrodinger equation. To see this, we only 
note that there exist finite simulation algorithms for classical digital computers, which compute discrete valued ip(x) 
in discrete space and time steps, and can approximate continuum Schrodinger evolution to arbitrary accuracy. We 
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therefore regard the /^-limited quantum mechanics (QM M ) formally as a sub- physical simulation of continuum quantum 
mechanics (QM), consuming finite computational power and memory, and parametrized by finite constant p. One 
then regards conventional TL as the continuum approximation to Ji^. 



A. An entanglement monotone as measure of system complexity 



Given a collection of objects, the total algorithmic information A required to describe it depends on whether 
the objects are entangled or not. In particular, A will depend on the combinatorics of the entanglement between 
the various objects in the collection. For example, the algorithmic information to describe two separable objects of 
dimensions D\ and D2 is (D\ + D-i)p bits. If now the two objects interact to become entangled, then the combined 
system's updated algorithmic information is D\Di\x bits. More generally, if N initially separable D- level systems 
become entangled, correspondingly A rises from DN p to D N p. The question of detecting entanglement in a general 
multi-partite state is still an open question. Fortunately, we need concern ourselves only with the simpler, pure state 
entanglement. This is because the sub-physical matrix always 'knows' the state it is simulating, as it were. 

It may turn out that the entangled state does not resolvably differ from a separable state, and is thus effectively 
separable at /x-bit precision. We need a basis-independent way of describing how a state may resolvably differ from 

D N — 1 

a separable state. Note that, given \ip) = X^=o a iW that lives in the space of pure states of N D-dimensional 
objects, which is C D <£> • • • (g> C D , not all of the D N complex parameters have nonlocal significance. Two states are 
equivalent modulo local operations as far as their nonlocal properties are concerned if they may be reached from each 
other by local unitary transformations, given by the group U(D) N , or 17(1) x SU(D) N if only independent effects are 
considered. Each equivalence class of nonlocally equivalent states is an orbit of this group. Hence, the space of orbits 
* s u(i)x'su(D) N E3- From this we find that the number of independent nonlocal (real) invariants r(ay) under local 
unitary rotations must be 

D N+1 — (D 2 — 1)N — 1. (4) 

A state would be deemed resolvably entangled if the T(a.j)'s differ sufficiently from their separable values. This does 
not appear to be a simple prescription for entanglement resolvability in terms of amplitude resolvability, as the r(aj)'s 
can have complicated functional forms. A simpler method is suggested below. 

Consider the TV-particle state |W) = ^ ••• a N Ca i, ■■■ ,<*n " ' i a Jv)- Let the set of all particles be T — 
{1,2,3, ••• , TV}. Any non-vanishing proper subset of T is denoted y. That is, y € T = 2 T — — T. Denote 
y = T — y. Single particle marginal density matrices are denoted pj. 

A simple entanglement monotone for an TV-partite pure state is: 

t{N) = f E^Li s (Pj) if s (Py) ¥= V y e T. ^ 
\ otherwise, 

where S(p y ) = —Tr[p y log(p y )] is the von Neumann entropy and p y = Tr^-(|^ r )(^|). That is indeed an entan- 
glement monotone follows from the fact that marginal entropies S{pj) do not increase under local operations and 
classical communication. The above definition is based on, but differs from, the entanglement measure given in Ref. 
[2ll | in that Eq. 10) does not reduce to entropy of entanglement for bipartite states, but to twice that value. In 
general, Eq. J^} yields NlogD, and not log-D, for a maximally entangled TV-partite state. This is convenient for our 
present need. 

The advantage of definition Eq. © is that it suggests a direct extension to resolvable entanglement for QM,,. It 
is well known that any bipartite system can be Schmidt decomposed into a state summed over a single index (22j. 
Precisely if the system is separable, its Schmidt number (number of terms in the Schmidt decomposition, which is 
not larger than the dimension of the smaller of its two constituent sub-systems) is 1. The Schmidt coefficients can 
be obtained directly as the eigenvalues of the reduced density operator of either sub-system. Let (A+) a denote the 
second largest eigenvalue of p y (or py). If for a particular bi-partition (y,y), we find that (\+) y < 2~ M / 2 , then the 
entanglement between the sets y and y is deemed unresolvable. The two parts are then effectively separable. On 
the other hand, if (A+)j, > 2~^/ 2 , then the entanglement is deemed resolvable, and the parts y and y are said to be 
resolvably entangled to each other. 

Thus, we define p-bit resolvable (or /i-resolvable) entanglement by: 

t(N) = {E?=lS(p j ) if (A+) v > 2-"/ 2 V y G T. ( ) 

^ I otherwise. V ; 
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Two systems that are not //-resolvably entangled are said to be //-separable, that is, separable at //-bit accuracy. The 
discretized evolution £/„ corresponding to a unitary operation U is resolvably entangling if, acting on systems that 
are effectively separable, it can produce //-resolvable entanglement. 



B. Finite quantum parallelism 

A consequence of finite // is that, if we assume that QM^ is consistent and a reasonable approximation of QM, 
then there is an upper bound, -D ma xj to the dimension of the Hilbert space of a monolithic system. Such a system is 
defined as either a single fundamental object (whatever it may be), or an entangled composite of two or more such 
objects. That is, by definition, a monolithic object is not composed of two or more //-separable objects (fundamental 
or otherwise). Suppose an isolated, monolithic system exists in a state \ip) = Y]j—q Q>i\j)i m some basis If 
dimension D > 2 M , then it follows that there exists at least one j in this basis such that \aj\ < 2 _A1 / 2 , and therefore 
cannot be resolved, even to its most significant digit. This holds true for any other basis. Therefore, the effective 
dimension D e g of an isolated, monolithic system in QM^ must satisfy: 

Arff < 2", (7) 

or, equivalently, A < 2^// bits. Any coherently evolving state in 7i M is therefore algorithmically bounded. 

Physically, this means that the coherent evolution of any physical system can proceed along at most 2^ parallel 
superpositional pathways (terms in a coherent superposition). Thus, infinite parallelism in a continuum Ti. is replaced 
by finite parallelism in TL^. Let us consider a monolithic system accessing D < 2' 1 , which, by an abrupt absorption of 
energy, would have required access to D' > 2 M in QM. CMQM posits that in such a situation, the non-resolvability of 
some amplitudes leads to loss of information from the system's state. The subsequent evolution of the object's state 
depends on whether this lost information is significant or not, in the sense clarified below. 

Further, consider a system with finite average energy (E) = J2jPjEj, where pj > 2 _Al and J2jPj — 1 ~ 0(2 _Al ). 
It follows that all Ej's (1 < j < 2 M ) are finite. Therefore, along each computational pathway, any such system evolves 
at a finite speed given by 2^ 2 E J /h ops. As a result, finite parallelism in the discrete Hilbert space entails that 
any coherently evolving system corresponds to a finite rate of logical operations along finitely many computational 
pathways in the sub-physical matrix. In this sense, the quantum universe is not computationally dense, both in time 
and in Ti. Formally, the sub-physical matrix 'simulates' the physical evolution (of systems) of the physical universe 
in a truncated basis of dimension at most 2^ and at finite speed. In view of Eq. (J2J, to any operation in TL^ is 
associated an algorithmic information of D 2 fi bits, i.e., the dimension of U in 7i times //. In the Heisenberg picture, 
we have that is updated at a rate of about 2* 1 / 2 D 2 E/h ops, where D < 2 P . 

Even for modest values of //, such as say 100 bits, low dimensional systems can hardly be distinguished from the 
continuum case. Further, if the Hilbert space dimension of the universe (= exp(S , /fcs), where S is entropy of the 
universe and ks, Boltzmann's constant) were much less than 2 M , then the effect of finiteness of \i is not expected to 
show up easily at any scale. Yet, clearly, even familiar systems are conventionally considered as infinite dimensional, 
e.g., a coherent state of light, |a) = e~l Q l / 2 ^^ =0 (ct n / VrJ.)\n) . CMQM implies that the n* h and later terms in 
the summand will be unresolved, where n r (< 2 M ) is the smallest n such that 

2 -m/2 > e -M /i(\a n \/yfaX). For 

example, a coherent pulse with a = 2 gives n r = 45, so that the effective dimension D c g < 45. By the remainder 
theorem for the Taylor series for f(x) = e~ a exp(ir — a 2 ), we find that the truncated series sums up to not more 
than e~ 65 . On the other hand, the average probability for the included terms is about 1/45 ^ e~ 65 . Since the 
total 'loss of probability' through non-resolution (the truncation error) is much smaller than the average probability 
in each included superposition term, the unresolvability of the amplitudes for n > n r is deemed insignificant and 
can be ignored. It is understood that what is usually taken to be the state \a) is in fact physically realized as 
l a p) = Sn=o(L e ~' Q ' l 2 cx n j \fn\\ )|n), where \_y\ is the //-bit rounded amplitude of the system. Clearly, it is difficult to 
practically distinguish \a^) from \a). However, there are situations where the loss of amplitude information can be 
significant, and can thus not be ignored, as discussed below. 



C. Computational instability 



A set of objects may each satisfy Eq. (JTJl, and yet, by interacting via interactions that are algorithmically bounded, 
they may still give rise to a monolithic system that violates Eq. Q and can thus result in unresolvable amplitudes. 
A simple example is of N effectively D-dimensional particles such that D <C 2^ , but D N > 2 M . Of course, the latter 
fact by itself does not imply that the there is significant unresolvability of amplitudes. 
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If these N particles are separable, then the unresolvability is statistically insignificant because each monolithic 
(separable) unit within the system satisfies Eq. J7J). But if all the particles become strongly entangled, from Eq. Q 
it follows that all the ~ D N+1 nonlocal invariants differ significantly from their separable values and hence nearly all 
amplitudes are significant. The loss of probability that would result through non-resolution will thus be substantial. 
Therefore, the strong interaction regime, in which £ji — ► NlogD, entails significant unresolvability. 

We can describe the passage from the resolvable to the significantly unresolvable situation using parameter %, 
defined as the largest entanglement £jp (j < N) for any subset of the N particles in question: 

X = max^ V ye (TUT). (8) 

v 

The condition for the unresolvability to be statistically insignificant is therefore: 

X < A»- (9) 

In the fully separable regime, where each of the N particles forms a 'separable island' in a pure state, x = 0, 
satisfying Eq. (JjJJ. But in the strong interaction regime, which results in near-maximal entanglement and nearly 
all amplitudes are statistically significant, x — * NlogD > fi, and Eq. 10 fails. At this critical point, the system 
becomes computationally unstable, in the sense that the sub-physical simulation of the system becomes potentially 
very lossy. A physical system is computationally stable only if Eq. (0 is satisfied. 

A primary element of CMQM is that 'collapse of the wavefunction' or 'reduction of the state vector' is the error 
preventive response of the sub-physical matrix to computational instability. Wavefunction collapse is modelled as a 
highly discontinous transition during which x abruptly shifts from about /i to or a value much smaller than /i, as the 
system is projected from a state of immense entanglement to a product state (though the latter may not be separable 
in terms of the most basic degrees of freedom). 

This is postulated to occur throught the following two-step random procedure. As a system of N objects becomes 
computationally unstable, any one of the objects, which we call the trigger, collapses by a random projection into a 
basis whose selection is clarified below. Its state vector thus products out from the remaining objects'. Simultaneously, 
the latter are projected into the state correlated with that of object k. The full collapse therefore consists of the initial 
trigger-collapse, and the subsequent correlated collapse. The choice of the post-collapse state is assumed to be random 
subject to the Born probability rule. For the case of Eq. (J), the final state can be any \j)\m,j)\Ej) with probability 
\cj\ 2 . The present model does not explain the origin of this randomness, which is taken to be a fundamental feature. 

There are several features of the model that are novel to the issue of QMP. First is the feature that wavefunction 
collapse is related to the finiteness of memory and computational capacity available to the universe. Physically, this 
corresponds to the discreteness of Hilbert space. Our model suggests that wavefunction collapse is an algorithmic 
rather than dynamical phenomenon. By the term algorithmic, as against dynamical, is meant that wavefunction 
collapse corresponds rather to discrete computations and a re-setting of memory registers in the sub-physical matrix, 
than to a conventional Hamiltonian-driven evolution. We venture to suggest that computational instability and 
wavefunction collapse in CMQM are analogous to segmentation fault |23| and crash |24j of ordinary, digital computer 
programs. As in a crash, wavefunction collapse is characterized by loss of information, corresponding to the destruction 
of nonlocal correlations. 

A further possibility is that wavefunction can be interpretted physically as an abstract phase transition, with x as 
the order parameter. The phase transition is characterized by symmetry breaking as the state vector jumps from a 
space of larger symmetry of the highly entangled, computationally unstable state to a one of lower symmetry. 

D. Algorithmic minimization 

The above analysis did not address the preferred basis problem, QMP2. The latter's resolution in CMQM relies 
on the fact that there is a unique basis that minimizes the average algorithmic information of the post-collapse 
state. For the A-particle computationally unstable system, let the fcth particle be the trigger object projected into 
some basis f3 = {f3j}. Let the corresponding ensemble of states of the remaining objects obtained by correlated 
projection be <f> = {4>j}- As a simple example, consider the (unnormalized) maximally entangled state of three qubits, 
\if>) = |000) + |111), with k = 0. For 13 = {|0), |1», we find <f> = {|00>, |11)}, with x = 0; for = {|±)}, we find 
4> = {|00) ± |11)}, where |±) = |0) ± |1), with x — 2. If we require that the average x of <f> should be minimized for 
the post-collapse ensemble, it is easily seen that for the state \ip), the first basis is preferred. 

More generally, suppose a computationally unstable system is given by the state \ip) = JT c j |jo) ■ • ■ |j"jv— i)- 
Without loss of generality, setting the trigger coordinate k = 0, suppose that this particle collapses in a basis 
other than {|j'o)}, given by |jo) = Em^™!™)- ^ projection of the trigger into an eigenstate in the {|ro)} basis 
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leaves the remaining particles in the entangled state (apart from a normalization factor) Y^j c j a jm\ji) 1 • • \jN-i) an d 
a corresponding x ~ (N — 1) log!?. On the other hand, if the trigger basis is {|jo)}, we obtain x = 0. It is obvious 
that this holds true for any k. We thus see that the bases of objects in which their entangled state can be expanded 
through a single index minimizes the average algorithmic information of the resulting ensemble. Formally, this is 
equivalent to measurement in the basis {Pj = (|jo)(jo|) ® (lii)Oil) ® "' ® (|iiV-i)(iiV-i|)}j which is unique to the 
state \ip) as the basis that permits a single index expansion of the latter. No matter what the trigger coordinate, the 
result is a projection of \ip) in the basis {Pj}. 

Generalized to any system, this forms the algorithmic minization principle of CMQM. Formally, consider ensemble 
4> = {4>j} correlated with the projection of the trigger object in a computationally unstable system, in basis f3 — {Pj}. 
We denote the average resulting entanglement by x(/3) = ^ • x(<A?')- The cilgorithmically minimal basis 7 = {|7j)} is 
defined as the one that minimizes x : 

X(7) = minx(/3). (10) 

For states of the form which are quite general for measurements in the von Neumann measurement paradigm 
[25|], the basis {\j), \rrij), \Ej)} uniquely satisfies Eq. lfTU|) . 

Thus, apart from computational instability and probabilistic collapse, the third main element of CMQM is that 
the final (possibly random) state following collapse is chosen from the (algorithmically) minimal basis. This is a 
'reasonable' response to the information overflow experienced during computational instability. Crucially, it helps 
resolve the preferred basis problem (QMP2) as it singles out a specific basis in which the system is actualized or 
macro-objectified. The particular element in the minimal basis which the system collapses to is randomly chosen, 
subject to the condition that probability pj — Tr(Pj\ip){ip\). If we restrict attention to a subsystem in a monolithic 
system, the subsystem's evolution is given by a completely positive map on density operators .22] . 

As the particles in the system remain dynamically interacting, a collapse is followed by an episode of /i-unitary 
evolution, during which interaction re-entangles the system, making it computationally unstable again. This is 
succeeded by a collapse, and so on. The perpetual cycle of alternating collapses and /i-unitary evolutions gives rise 
to a classical behaviour. To see this, note that in the continuous limit, assuming Markovian (time-local) conditions, 
the collapse of any (open) sub-system can be represented by the action of Lindblad operators. This results in an 
evolution of the density operator described by a Lindblad-type master equation 0, Q , which often suffices to explain 
the emergence of macro-scale classical behaviour. In particular, this can also elucidate why position often emerges as 
the preferred basis. 

The connection of our model to decoherence is worth stressing. Notice that the form Eq. , in which the states 
{l-Ej)} are practically orthogonal, results from decoherence. As a consequence, the system-apparatus complex loses 
all coherence. Non-selectively, the density operator of this subsystem is the same as would be obtained by projective 
measurements in the basis. Therefore, statistically, CMQM is indistinguishable from decoherence. Again, 

in the more general context of evolution of macroscopic open systems, we noted that CMQM yields a Lindbladian 
evolution. Here too, the effect of the CMQM scenario is identical to that due to decoherence. However, CMQM has 
the added feature of being able to explain the appearance of specific outcomes, and can thus serve as a complement 
to decoherence that terminates the measurement process. 

CMQM implies that the parameter /i determines the Heisenberg cut, the mesoscopic threshold presumably separat- 
ing the quantum microcosm from the classical macrocosm. If fi were larger, then computational instability would be 
attained later than earlier, and so quantum superpositions would be seen at larger scales. According to CMQM, the 
classicality of the macro- world is due to the 'accident' that /j, is too small in comparison with the degrees of freedom of 
the universe. Following Ref. suppose that the entropy S of the universe is 10 120 . The corresponding dimension 
is -D un iv = exp^/fce). According to CMQM, if 2 M 3> -Duniv, then even the macroscopic world would be quantum 
rather than classical. Conversely, the fact that the macro- world is classical therefore implies that u < 10 143 . 

In fact, fx is probably much smaller. We suggest that experiments of the type studied in Refs. [2|||22| (and references 
cited therein) can possibly help determine the value of fi by identifying the mesoscopic scale at which quantum 
behaviour transitions to classical. However, it should be noted that these experiments cannot be directly used for 
our purpose. They rely on identifying quantum behaviour intcrfcromctrically and thus do not distinguish between an 
actual collapse and the mere loss of quantum coherence, i.e., between selective and non-selective measurements. As a 
result, they are insensitive to the difference between the effect of decoherence and that of decoherence terminated by 
a CMQM collapse. We believe that modifications of such experiments can nevertheless be used to quantify fj,. 
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III. LINKS TO OTHER FUNDAMENTAL PROBLEMS 

We note two consequences of CMQM. First, there is an asymptotic limit to the power of quantum computation. 
Consider, for example, Shor's algorithm for prime factorization [2a |. To factorize a number n, we choose a number 
a that is co-prime to n and produce the entanglement n _1//2 \ j) |0) — * iiT 1 !" 1 £V \ j) \f(j)), by way of determining 
the period of the function f(j) = a? mod n. However, according to Eq. ©, we should have n < 2 M , which is thus 
the largest number that can be factorized using this algorithm. A quantum computer that attempts to access higher 
dimensions will collapse, losing coherence. Note that according to CMQM classicality of the macro-world itself is 
due to interactions leading physical objects to attempt to access larger than 2^ dimensions. The physical universe 
can thus be regarded as a quantum computer that is dimensionally too rich, and turning classical as a consequence. 
Interest ingl y, a different approach to discreteness of Hilbert space limiting the power of quantum computers is reported 
in Ref. Eg. 

Second, we remark on some connections to quantum gravity. General Relativity (GR) is well-tested at macroscopic 
scales. Yet, when extrapolated to very smaller scales, it encounters inconsistencies in the form of singularities. For 
this, among other reasons, one suspects that GR is not universally valid, but that at sufficiently small scales, a 
theory of quantum gravity would be required. CMQM can be motivated along similar lines, by arguing that the 
universal validity of quantum mechanics at all amplitude scales would imply macroscopic superpositions, contrary 
to observations, and that this calls for new physics at very small (but significant) amplitudes. The loop quantum 
gravity |29j | approach predicts that spacetime does not form a continuum, but is discrete. This guarantees avoidance of 
classical singularities as well as the high frequency divergences of quantum field theory. Similarly, CMQM requires the 
discreteness of the space of states, which guarantees avoidance of macroscopic superpositions by precluding arbitrarily 
massive quantum parallelism. 

To manifest the possible granularity of space we require very high energies in order to probe Planck length phenom- 
ena. Analogously CMQM implies that to manifest the granularity of state space, massive superposition (entanglement) 
is needed. Yet, a dramatic contrast between these two kinds of granularity is that whereas the former requires exotic 
conditions (Planck scale energies) to be manifested, the latter is almost ubiqutous and inescapable: in the classicality 
of the world we ordinarily see around us. 

We claim that finite \x implies discreteness of spacetime, an idea quite familiar in certain approaches to quantum 
gravity, notably loop quantum gravity, as noted above. At a given time, let us consider a cubic region of space, R, of 
length L, that is sufficiently small that the wavefunction ip of a particle hardly varies over it. To begin with consider 
space as divied into finite number of cells of size Ax. The number of degrees of freedom in R is N = (L/Ax) 3 . 
If the total probability of finding the particle in R is p < I, then the average amplitude a in this region satisfies 
a < y/p/N = y/p(Ax/L) 3 / 2 . As Ax — ► 0, we have a — ► 0. In particular, if N > 2^, then a < 2~^/ 2 and the 
amplitudes in the lattice in the region R are unresolvable. This argument can be applied to every other similarly chosen 
region R where the particle has some resolvable probability to be found. We therefore require that Ax > The 
discreteness in spacetime need not imply regularity. Space need not be a lattice, but might be given by a probabilistic 
distribution consistent with the demands of Relativity theory. The latter condition will also imply a corresponding 
discreteness in time, which by the way is also suggested by Eq. ©. Conversely, one can also motivate a discreteness 
of Hilbert space, starting from discreteness of space • 

In conclusion, we believe our work opens a possible approach to realize Wheeler's phrase "it from bit" , namely, 
that physical reality derives its existence from a deeper information theoretic layer 11], which we have called the 
sub-physical universe/matrix. To quote Wheeler, '"It from bit' symbolises the idea that every item of the physical 
world has at bottom - at a very deep bottom, in most instances - an immaterial source and explanation; that which 
we call reality arises in the last analysis from the posing of yes-no questions and the registering of equipment-evoked 
responses; in short, that things physical are information-theoretic in origin.' Perhaps the most surprising aspect of our 
proposed model is that the possible profound connection between physics on the one hand, and information theory 
and computer science on the other, that it suggests finds a very commonplace manifestation- in the classicality of the 
familiar macroscopic world. 

I am thankful to Prof. B. Iyer, Drs. Madhavan Varadarajan and S. Surya for useful comments and discussions. 
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